\documentclass[jair,twoside,11pt,theapa]{article}
\usepackage{jair,theapa,rawfonts}
\usepackage{amsmath}
\usepackage{latexsym}
%\usepackage[landscape]{geometry}
\usepackage{lscape}
%\usepackage[draft]{fixme}
\usepackage{xspace}
\usepackage{relsize}
\usepackage{graphicx}
\usepackage[algoruled,vlined]{algorithm2e}
\usepackage{tikz}
\usepackage{todonotes}
\usetikzlibrary{automata}
\usepackage{floatrow}
\DeclareFloatFont{tiny}{\tiny}% "scriptsize" is defined by floatrow, "tiny" not
\floatsetup[table]{font=tiny}


\newcommand{\tup}[1]{\langle #1 \rangle}
\newcommand{\puse}{\ensuremath{\textsf{p}_\textit{use}}}
\newcommand{\randomuse}{\ensuremath{\textsf{rnd}_\emph{use}}\xspace}
\newcommand{\incuse}{\ensuremath{\textsf{inc}_\emph{use}}\xspace}
\newcommand{\RE}{\textsf{RE}\xspace}
\newcommand{\REL}{\textsf{REL}\xspace}
\newcommand{\IR}{\textrm{I}\!\textrm{R}}
\newcommand{\gM}{\mathcal{M}}
\newcommand{\el}{\ensuremath{\mathcal{EL}}\xspace}
\newcommand{\interp}[1]{|\!|#1|\!|}


\newcommand{\nBlue}{\textsf{blue}\xspace}
\newcommand{\nGreen}{\textsf{green}\xspace}
\newcommand{\nSmall}{\textsf{small}\xspace}
\newcommand{\nBig}{\textsf{big}\xspace}
\newcommand{\nRed}{\textsf{red}\xspace}
\newcommand{\nYellow}{\textsf{yellow}\xspace}
\newcommand{\nBall}{\textsf{ball}\xspace}
\newcommand{\nCube}{\textsf{cube}\xspace}
\newcommand{\nOntop}{\textsf{ontop}\xspace}
\newcommand{\nTop}{\textsf{top}\xspace}
\newcommand{\nBelow}{\textsf{below}\xspace}
\newcommand{\nRightof}{\textsf{rightof}\xspace}
\newcommand{\nLeftof}{\textsf{leftof}\xspace}
\newcommand{\nLeft}{\textsf{left}\xspace}



%\jairheading{1}{1993}{1-15}{6/91}{9/91}
%\ShortHeadings{Minimizing Conflicts: A Heuristic Repair Method}
%{Minton, Philips, Johnston, \& Laird}
%\firstpageno{25}


\begin{document}

\title{Probabilistic Refinement Algorithms\\
for the Generation of Referring Expressions}

\author{\name Romina Altamirano \email ialtamir@famaf.unc.edu.ar \\
       \name Carlos Areces \email areces@famaf.unc.edu.ar \\
       \name Luciana Benotti \email benotti@famaf.unc.edu.ar \\ 
       \addr FaMAF Universidad Nacional de C\'ordoba, \\
       Haya de la Torre y Medina Allende, C\'ordoba Capital, Argentina
}

% For research notes, remove the comment character in the line below.
% \researchnote

\maketitle


\begin{abstract}
  We propose an algorithm for the generation of referring expressions
  (REs) that adapts the approach
  of~\cite{arec2:2008:Areces,arec:usin11} to include
  overspecification and probabilities learned from corpora.  After
  introducing the algorithm, we discuss how probabilities required as
  input can be computed for any given domain for which a suitable
  corpus of REs is available, and how the probabilities can be
  adjusted for new scenes in the domain using a machine learning
  approach.  We exemplify how to compute probabilities over the GRE3D7
  corpus~\cite{viet:gene11} and the TUNA
  corpus~\cite{gatt-balz-kow:2008:ENLG}.  The resulting algorithm
  is able to generate different referring expressions for the same
  target with a frequency similar to that observed in
  corpora. Moreover, the most frequently generated referring
  expressions not in the corpus are also semantically natural,
  indicating that the algorithm can generalize from the learning
  data. We analize and resume the results and show automatics and
  human metrics.
\end{abstract}



%1. Generation of Referring Expresions
%2. Adding non-determisnism
%p_use es la probabilidad de usar la propiedad si elimina distractores. 
%3. Learning probabilities from corpus
%4. Adding overspecification
%5. Evaluation
%6. Discussion of Non Determinism and Overspecification
%7. Conclusions

\input{introduction}

\input{background}

\input{addingprobabilities}

%\input{learning}

%\input{addingoverspecification}

%\input{evaluation}

\input{gre3d7}

\input{tuna}

\input{related-work}

\input{discussion}





\acks{This work was partially supported by grants
  ANPCyT-PICT-2008-306, ANPCyT-PICT-2010-688, the
  FP7-PEOPLE-2011-IRSES Project ``Mobility between Europe and
  Argentina applying Logics to Systems'' (MEALS) and the Laboratoire
  Internationale Associ\'e ``INFINIS''.  }

\appendix
\section*{Appendix}
\input{apendice}

\vskip 0.2in
\bibliography{journal}
\bibliographystyle{theapa}

\end{document}


%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
